Gg Odel's Functional (\dialectica") Interpretation
نویسنده
چکیده
منابع مشابه
Gg Odel's Dialectica Interpretation and Its Two-way Stretch*
1 The Dialectica paper. In 1958, GG odel published in the journal Dialectica an interpretation of in-tuitionistic number theory in a quantiier-free theory of functionals of nite type; this subsequently came to be known as GG odel's functional or Dialectica interpretation. The article itself was written in German for an issue of that journal in honor of Paul Bernays' 70 th birthday. In 1965, Ber...
متن کاملScattered Toposes 1
A class of toposes is introduced and studied, suitable for semantical analysis of an extension of the Heyting predicate calculus admitting GG odel's provability interpretation .
متن کاملCartesian closed Dialectica categories
When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...
متن کاملEmbedding Logics into Product Logic
We construct a faithful interpretation of Lukasiewicz's logic in the product logic (both propositional and predicate). Using known facts it follows that the product predicate logic is not recursively axiomatizable. We prove a completeness theorem for the product logic extended by a unary connective 4 of Baaz 1]. We show that GG odel's logic is a sublogic of this extended product logic. We also ...
متن کاملDialectica Interpretations A Categorical Analysis
The work presented in this thesis is a contribution to the area of type theory and semantics for programming languages in that we develop and study new models for type theories and programming logics. It is also a contribution to the area of logic in computer science, in that our categorical analysis provides us with new insights into functional interpretations. Functional interpretations have ...
متن کامل